#include <stdio.h>
#include <math.h>

int main() {
	int n = 0;
	int count = 0;
	int arr[100] = {0};
	scanf("%d", &n);
	int i = 0;
	int j = 0;
	int k = 1;
	char exp[4] = "+- ";
	for (i = 0; i < 2 * n - 1, k <= n; i++, i++) {
		arr[i] = k++;
	}
	char last = '+';
	int num = 0;
	int sum = 0;
	int total = (int) pow(3.0, n - 1);
	for (i = 0; i < total; i++) {
		int tmp = i;
		sum = 0;
		num = 0;
		last = '+';
		for (j = 1; j < 2 * n - 1; j++, j++) {
			arr[j] = "+- "[tmp % 3];
			tmp = tmp / 3;
		}


		for (k = 0; k < 2 * n - 1; k++)

		{
			if (arr[k] >= 0 && arr[k] <= 9) {
				num = num * 10 + arr[k];
			}
			if (arr[k] == '+' || arr[k] == '-') {
				if (last == '+') {
					sum += num;
				}
				if (last == '-') {
					sum -= num;
				}
				num = 0;
				last = arr[k];
			}
		}
		if (last == '+') {
			sum += num;
		} else if (last == '-') {
			sum -= num;
		}

		if (sum == 0)
			count++;
	}
	printf("%d", count);

	return 0;
}